﻿using System;
class Primenumber
{
    bool judge(int n)
    {
        if (n <= 1) return false;
        for (int i = 2; i < n; i++)
        {
            if (n % i == 0)
                return false;
        }
        return true;
    }
    static void Main(string[] args)
    {
        System.Console.Write("请输入需要判断的数字：");
        Primenumber pro = new Primenumber();
        int a = int.Parse( System.Console.ReadLine());

        for (int b = 2; b <= a; b++)
        {
            while (a % b == 0 && pro.judge(b) == true)
            {
                System.Console.Write(b + "，");
                a/=b;
            }
        }
        System.Console.ReadLine();
    }
}
